\relax 
\citation{DBLP:journals/pvldb/ArasuCK09}
\citation{DBLP:conf/icai/MichelsonK09}
\citation{DBLP:conf/emnlp/OkazakiTAT08}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Transformation Examples}}{\thepage }}
\newlabel{table:ruleexamples}{{1}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Overview and Contributions}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {2}Learning Transformations}{\thepage }}
\newlabel{sec:problem}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Preliminary Definitions}{\thepage }}
\citation{levelshtein-66-binary}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Transformation Rules}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Generalization of Transformation Rules}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Learning Problem}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {3}Rule Learner Algorithm}{\thepage }}
\newlabel{sec:algorithm}{{3}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Rule Learning}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Relative Position Algorithm}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces String $u=``Noia, La"$, $u^c=\textbf  {zulllpsulz}$, $E_2(u^c)=\{\textbf  {zu, ul, ll, ll, lp, ps, su, ul, lz}\}$, $w_{e_1}=\textbf  {zulllpsu}$ and $w_{e_9}=\textbf  {ulz}$.}}{\thepage }}
\newlabel{fig:diagram}{{1}{\thepage }}
\newlabel{eq:relative}{{3}{\thepage }}
\newlabel{eq:fremean}{{4}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Permutation Rule Learner}{\thepage }}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces RelativePosition($u$, $i$, $n$).}}{\thepage }}
\newlabel{alg:relativeposition}{{1}{\thepage }}
\newlabel{eq:permutation}{{6}{\thepage }}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces Sorting($t_c$, $v$).}}{\thepage }}
\newlabel{alg:bubble}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Insertions and Deletions Rule Learner}{\thepage }}
\citation{1183917}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces All longest common substring between $u_p = Aug\ 06,\ 2013$ and $v = 06/08/13$.}}{\thepage }}
\newlabel{fig:permutation}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Update Rule Learner }{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Discussions}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {4}Rule Selector Method}{\thepage }}
\newlabel{sec:rulelearner}{{4}{\thepage }}
\citation{Ziegler:2005:IRL:1060745.1060754}
\@writefile{toc}{\contentsline {section}{\numberline {5}Evaluation}{\thepage }}
\newlabel{sec:evaluations}{{5}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Data}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Evaluation Metric }{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Rule Coverage}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces  Maximal Coverage Per Task }}{\thepage }}
\newlabel{table:rulecoverage}{{2}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces  The first 11 rules with the highest coverage for the Book dataset using N2. }}{\thepage }}
\newlabel{table:coveragebooks}{{3}{\thepage }}
\citation{1183917}
\citation{DBLP:journals/pvldb/ArasuCK09}
\citation{DBLP:conf/icai/MichelsonK09}
\citation{DBLP:conf/dexa/PatroW11}
\citation{DBLP:conf/kdd/TejadaKM02}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Rule Selector Accuracy}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Books Titles Examples}}{\thepage }}
\newlabel{table:bookexamples}{{4}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Song Examples}}{\thepage }}
\newlabel{table:songexamples}{{5}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Dates Examples}}{\thepage }}
\newlabel{table:datesexamples}{{6}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces Accuracy of the Rule Algorithm With N2}}{\thepage }}
\newlabel{table:results}{{7}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5}Runtime Cost}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Learning time varying the sample size for the Book dataset. We considered 4 runs for each sample size.}}{\thepage }}
\newlabel{fig:time}{{3}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {6}Related Work}{\thepage }}
\newlabel{sec:relatedwork}{{6}{\thepage }}
\citation{DBLP:conf/emnlp/OkazakiTAT08}
\citation{DBLP:conf/popl/Gulwani11}
\citation{DBLP:journals/pvldb/SinghG12}
\citation{DBLP:conf/aaai/WuSK12}
\citation{conf/acl/SattaH97}
\citation{DBLP:conf/vldb/RamanH01}
\bibstyle{abbrv}
\bibdata{paper}
\bibcite{DBLP:journals/pvldb/ArasuCK09}{1}
\bibcite{DBLP:conf/popl/Gulwani11}{2}
\bibcite{levelshtein-66-binary}{3}
\bibcite{DBLP:conf/icai/MichelsonK09}{4}
\bibcite{1183917}{5}
\bibcite{DBLP:conf/emnlp/OkazakiTAT08}{6}
\bibcite{DBLP:conf/dexa/PatroW11}{7}
\bibcite{DBLP:conf/vldb/RamanH01}{8}
\bibcite{conf/acl/SattaH97}{9}
\bibcite{DBLP:journals/pvldb/SinghG12}{10}
\bibcite{DBLP:conf/kdd/TejadaKM02}{11}
\bibcite{DBLP:conf/aaai/WuSK12}{12}
\bibcite{Ziegler:2005:IRL:1060745.1060754}{13}
\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusions}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {8}References}{\thepage }}
